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SPECIFICAION 

TITLE OF THE INVENTION 

Communication device and communication method 

TECHNICAL FIELD 

The present invention relates to a communication 
device employing a multi-carrier modulation demodulation 
system, and particularly relates to a communication device 
and a communication method capable of holding data 
communication employing an existing communication line by 
means of a DMT (Discrete Multi Tone) modulation demodulation 
system, an OFDM (Orthogonal Frequency Division Multiplex) 
modulation demodulation system or the like* It is noted, 
however, that t;he present invention is not limited to a 
communication device holding data communication by the DMT 
modulation demodulation system but applicable to any types 
of communication devices holding wire communication and 
wireless communication by the multi-carrier modulation 
demodulation system and a single-carrier modulation 
demodulation system* through ordinary communication lines. 

BACKGROUND ART 

Now, conventional communication devices will be 
described. In case of wideband CDMA (W-CDMA: Code Division 
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Multiple Access) employing SS (Spread Spectrum) 
communication, for example, turbo coding is proposed as error 
correction coding far mojf-e excellent in performance than 
convolution coding. With the turbo coding, a sequence 
5 obtained by interleaving an information bit sequence is 
encoded in parallel to an existing encoded sequence. The 
turbo coding is the to have a similar performance to Shannon 
0 limit and is one of the error correction coding methods that 

attract the greatest attention. In the CDMA system, since 
10 the performance of the error correction codes largely 
influences transmission performance for voice transmission 
Jj and data transmission, it is possible to considerably improve 

m the transmission characteristic of a communication device 

was* 

pj by employing the turbo codes. 

15 Here, the operations of the transmission system and 

the receiving system of a conventional communication device 
employing the above-stated turbo codes will be concretely 
described. Fig. 31 is a block diagram of a turbo encoder 
employed in the transmission system. In Fig. 31(a), 

20 reference symbol 101 denotes the first recursive 
organization convolutional encoder convolutional-encoding 
an information bit sequence and outputting redundant bits, 
102 denotes an interleaver, and 103 denotes the second 
recursive organization convolutional encoder 

25 convolutional-encoding the information bit sequence 



interleaved by the interleaver 102 and outputting redundant 
bits. Fig. 31(b) shows the internal configurations of the 
first recursive organization convolutional encoder 101 and 
the second recursive organization convolutional encoder 103 
in which case^ these two recursive organization 
convolutional encoders are encoders outputting only 
redundant bits, respectively. In addition, the interleaver 
102 employed in the above-stated turbo encoder randomly 
rearranging the information bit sequence. 

The turbo encoder having the above-stated 
configuration simultaneously outputs an information bit 
sequence: xi, a redundant bit sequence: X2 obtained by 
encoding the information bit sequence: Xi by the processing 
of the first recursive organization convolutional encoder 
101, and a redundant bit sequence: X3 obtained by encoding 
the information bit sequence interleaved by the processing 
of the second recursive organization convolutional encoder 
103. 

Fig. 32 is a block diagram of a turbo decoder employed 
in the receiving system. In Fig. 32, reference symbol 111 
denotes the first decoder calculating a logarithmic 
likelihood ratio from a received signal: yi and a received 
signal: Y2, 112 and 116 denote adders, respectively, 113 
and 114 denote interleavers , respectively, 115 denotes the 
second decoder calculating a logarithmic likelihood ratio 



from the received signal: yi and a received signal: y3/ 117 
denotes a deinterleaver, and 118 denotes a determination 
unit determining the output of the second decoder 115 and 
outputting the estimated value of an original information 
bit sequence. It is noted that the received signals: yi, 
yz and ys are signals which have the influence of transmission 
line noise and fading on the information bit sequence: xi 
and the redundant bit sequences: X2 and X3, respectively. 

In turbo decoder having the above -stated configuration, 
the first decoder 111 first calculates the logarithmic 
likelihood ratio: L(xik') of estimated information bits: 
xik' estimated from a received signal: yik and a received 
signal y2k (where k represents time) . Here, a ratio of a 
probability, in which the information bits: Xik are 1, to 
a probability in which the information bits: xik are 0 is 
obtained. It is noted that reference symbol Le(xik) in Fig. 
32 denotes external information and La(xik) denotes prior 
information which is prior external information. 

Next, the adder 112 calculates external information 
on the second decoder 115 from the logarithmic likelihood 
ratio which is obtained as a result of the above-stated 
calculation. Since no prior information is obtained by the 
first decoding, La(xik) = 0. 

Then, the interleavers 113 and 114 interleave the 
received signal: yik and the external information: Le{xik) 



so as to be adjusted to the time of the received signal: 
y3. Thereafter, the second decoder 115 calculates a 
logarithmic likelihood ratio: L(xi],' ) based on the received 
signal: yi, the received signal: ys and the external 
information: Le(xik) calculated in advance, like the first 
decoder 111. The adder 116 calculates external 
information: Le (xik) . At this moment, the external 
information rearranged by the deinterleaver 117 is fed back, 
as the prior information: La(xik) / to the first decoder 111. 

Finally, by iteratively executing the above-stated 
processings a predetermined number of times, this turbo 
decoder calculates a more accurate logarithmic likelihood 
ratio. The determination unit 118 makes a determination 
based on this logarithmic likelihood ratio and estimates 
an original information bit sequence. To be specific, if 
the logarithmic likelihood is, for example, ''L(xik') > 0'', 
it is determined that the estimated information bit: Xik' 
is 1 and if ''L(xik') < 0", for example, it is determined 
that the estimated information bit: Xik' is 0. 

Further, Figs, 33, 34 and 35 show the processing of 
the interleaver 102 employed in the above-stated turbo 
encoder. Now, description will be given to the processing 
of the interleaver 102 for randomly rearranging an 
information bit sequence. 

In the W-CDMA communication, for example, a complex 



interleaver (to be referred to as ^^PIL" hereinafter) is 
normally used as the interleaver • This PILhas the following 
three features: 

(1) To rearrange rows and columns in an N (vertical axis: 
natural numbers) x m (horizontal axis: natural numbers) 
buffer . 

(2) To use a pseudo-random pattern employing prime numbers 
in the rearrangement of bits in rows. 

(3) To avoid a critical pattern by the rearrangement of 
rows . 

Here, the operation of a conventional interleaver PIL 
will be described. If it is assumed, for example, an 
interleaver length: Lturbo = 512 bits, N = 10, M = P = 53 
(Lturbo/N ^ p + 1) and a primitive root: go = 2, then a mapping 
pattern: c(i) is generated as shown in the following equation 
(1) : 

c(i) = (goxc (i-1) )modP ... (1), 

where i = 1, 2, (P-2) and c(0) = 1, 

From the above equation (1), the mapping pattern C 
(i) is determined as {1, 2, 4, 8, 16, 32, 11, 22, 44, 35, 
17, 34, 15, 30, 7, 14, 28, 3, 6, 12, 24, 48, 43, 33, 13, 
26, 52, 51, 49, 45, 37, 21, 42, 31,-9, 18, 36, 19, 38, 23, 
46, 39, 25, 50, 47, 41, 29, 5, 10, 20, 40, 27}. 

In addition, the PIL rearranges bits by skipping the 
bits on the above mapping pattern C(i) at the intervals of 



skipping patterns: PpiP(j) and generates a mapping pattern: 
Cj(i) having j rows. First, to obtain {PpiP(j)}, {qj (j = 0 
to N-1) } is determined under the conditions of the following 
equations (2), (3) and (4): 

qo = 1 . . . (2) , 

g.cd {qj, P-1} = 1 (where g.c.d is the greatest common 
divisor) ... (3) , 

qj > 6, qj > qj-i (where j = 1 to N-1) (4) 

Accordingly, {qj} is determined as {1, 7, 11, 13, 17, 
19, 23, 29, 31, 37} and {Ppip(j)} is determined as {37, 31, 
29, 23, 19, 17, 13, 11, 7, 1} (where PIP = N-1 to 0) . 

Fig . 33 shows the result of reading the mapping pattern 
C(i) while skippingbits based on the skippingpattern: Ppip(j), 
i.e., the result of rearranging each row using the 
skip-reading pattern. 

Fig. 34 shows data arrangement if data of an inter leaver 
length: Lturbo = 512 bits is mapped on the rearranged mapping 
pattern stated above. Here, data {0 to 52}, data {53 to 
105}, data {106 to 158}, data {159 to 211}, data {212 to 
264}, data {265 to 317}, data {318 to 370}, data {371 to 
423}, data {424 to 476} and data {477 to 529} are mapped 
in first, second, third, fourth, fifth, sixth, seventh, 
eighth, ninth and tenth rows, respectively. 

Finally, Fig. 35 shows a finally rearranged pattern. 
In Fig. 35, the rows are rearranged as shown in the data 
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arrangement of Fig. 35 in accordance with a predetermined 
order to thereby generate a finally rearranged pattern (in 
this case, the orders of the respective rows are reversed) . 
The PIL then reads the rearranged pattern thus generated 
in units of columns, i.e., longitudinally. 

In this way, if the PIL is used as the interleaver, 
it is possible to provide turbo codes generating code words 
showing a good weight distribution with a wide range of 
interleave length (e.g., Lturbo = 257 to 8192 bits). 

Fig. 36 shows BER (bit error rate) characteristic if 
the conventional turbo encoder including the above-stated 
PIL and the conventional turbo decoder are employed. As 
shown, the BER characteristic improves as SNR is higher. 

As can be seen, according to the conventional 
communication device, by employing the turbo codes as error 
correction codes, even if the distance between signals is 
shorter as the number of values of a modulation system 
increases, it is possible to greatly improve the transmission 
characteristic of the communication device for voice 
transmission and ' data transmission and to obtain more 
excellent characteristic than that employing the existing 
convolution codes . 

Furthermore, according to the conventional 
communication device, an entire input information sequence 
(or all input information sequences when there is a plurality 



of information bit sequences ) is sub j ected to turbo encoding, 
a receiving end executes turbo decoding to all the encoded 
signals and then soft determination is conducted. 
Concretely, in case of 16QAM, for example, all data of four 
bits (0000 to 1111: four-bit constellation) are subjected 
to determination and in case of 256 QAM, for example, all 
data of eight bits are subjected to determination. 

Next, the operation of a conventional communication 
device using trellis codes for data coimnunication by the 
DMT modulation demodulation system will be described briefly 
since there is no conventional communication device using 
turbo codes • Fig. 37 is a block diagram of a trellis encoder 
employed in the conventional coimnunication device . In Fig, 
37, reference symbol 201 denotes an existing trellis encoder . 
The trellis encoder 201 outputs, for example, two information 
bits and one redundant bit when two information bits are 
inputted. 

If data communication is held by the DMT modulation - 
demodulation systemusing an existing transmission line such 
as a telephone line, for example, a transmitting end performs 
a tone orderingprocessing, i.e., a processing for allocating, 
to a plurality of tones (multi carriers) in preset frequency 
bands, transmission data having bits which the respective 
tones, can transmit, respectively, based on the S/N ratio 
(signal-to-noise ratio) of the transmission path (which 
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processing determines respective transmission rates) . 

Concretely, as shown in Fig. 38(a), for example, 
transmission data having bits are allocated to toneO to tone5 
with respective frequencies according to an S/N ratio. In 
this case, transmission data of two bits is allocated to 
each of toneO and tone 5, transmission data of three bits 
is allocated to each of tone 1 and tone4, transmission data 
of four bits is allocated to tone 2, transmission data of 
five bits is allocated to tone3 and one frame is formed out 
of these 19 bits (information bits : 16 bits, redundant bits : 
3 bits) . It is noted that many bits are allocated to the 
respective tones compared with data frame buffers shown 
because redundant bits necessary for error correction are 
added . 

As can be understood from the above, one frame of the 
transmission data subjected to the tone ordering processing 
is constituted as shown in, for example. Fig. 38(b). To 
be specific, the tones are arranged in the ascending order 
of the number of allocated bits, i.e., toneO (bO' ) / toneS 
(bl'), tonel (b2'), tone4 (b3' ) , tone2 (b4' ) and tone3 (b5' ) 
are arranged in this order, and toneO and tone5, tonel and 
tone4, and tone2 and tone3 are constituted as tone sets, 
respectively. 

The frame processed as shown in Fig, 37 described above 
is encoded for each tone set. First, if data dO, dl and 



d2 of the first tone set (toneO and toneS) are inputted into 
the terminals ui, U2, and U3 of the trellis encoder 201, two 
information bits (ui, U2) and one redundant bit (uo), i.e., 
three trellis codes and the data of one bit (U3) are outputted . 
The added one bit corresponds to the redundant bit of the 
trellis codes. 

Next, if data d3, d4 , d5, d6 and d7 of the second tone 
set (tone4, tonel) are inputted into the terminals Ui and 
U2 of the trellis en,coder 201 and terminals U3, U4, then 
two information bits (ui, U2) and one redundant bit (uo) , 
i.e., three trellis codes and the other data of three bits 
{U3, U4, ...) are outputted. The added one bit corresponds 
to the redundant bit of the trellis codes. 

Finally, if data dO, dl, d2, d3, d4, d5, d6 and d7 
of the third tone set (tone3, tone2) are inputted into the 
terminals Ui and U2 of the trellis encoder 201 and terminals 
U4, Us, then two information bits (ui, U2) and one redundant 
bit (uo), i.e., three trellis codes and the other data of 
seven bits (U3, U4, ...) are outputted. The added one bit 
corresponds to the redundant bit of the trellis codes. 

As stated above, if the tone ordering processing based 
on the respective S/N ratios and the encoding processing 
are performed, transmission data is multiplexed for each 
frame . Further, the transmitting end conducts inverse fast 
Fourier transform (IFFT) to the multiplexed transmission 
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data, converts the digital waveform of the data into an analog 
waveform by a D/A converter, and feeds the resultant data 
to a low-pass filter, thereby transmitting final 
transmission data onto the telephone line. 

However, it leaves some room for improvement in, for 
example, the encoder (corresponding to the recursive 
organization convolutional encoder) and the interleaver of 
the conventional communication device adopting the turbo 
encoder shown in Fig. 31(b). This conventional 
communication device has disadvantages in that it cannot 
be said that conventional turbo encoding by means of such 
an encoder and such an interleaver provides the communication 
device with optimum transmission characteristic close to 
Shannon limit, i.e., optimum BER characteristic. 

Further, the turbo encoder shown in Fig. 31(b) is 
employed for the wideband CDMA communication using the SS 
system. Although the DMT modulation demodulation system 
has been described in Fig. 37, Fig. 37 shows the communication 
device which holds data communication using trellis codes. 
In this way, the conventional communication device which 
employs the DMT modulation demodulation system for data 
communication while using an existing transmission line such 
as a telephone line, disadvantageously fails to adopt turbo 
codes for error correction. 

It is, therefore, an object of the present invention 



to provide a communication device and a communication method 
capable of being applied to any type of communication 
employing the multi-carrier modulation demodulation system 
or the single-carrier modulation demodulation system, and 
further capable of greatly improving BER characteristic and 
transmission efficiency compared with those of conventional 
techniques by adopting turbo codes for error correction 
control . 

DISCLOSURE OF THE INVENTION 

There is provided a communication device according 
to the present invention, including: a first path having 
^ little delay (corresponding to a first data buffer path 
in an embodiment below) ; and a second path to which more 
delay than the delay of the first path occurs (corresponding 
to an interleaved data buffer path in an embodiment below) , 
and further including: a transmission section separating 
a processing on the first path and a processing on the second 
path in units of tones, allowing a buffer on the first path 
to secure a transmission rate to an extent that communication 
can be held and then outputting data on the communication 
without being encoded, and allowing a buffer on the second 
path to secure remaining tones and then turbo-encoding and 
outputting bits on the tones; and a receiving section 
allocating Fourier-transformed frequency data to the first 



path and the second path in units of tones, respectively, 
and hard-determining bits on the tones allocated to the first 
path and turbo-decoding bits on the tones allocated to the 
second path. 

There is provided a communication device according 
to the next invention, including : a first path having a little 
delay (corresponding to a first data buffer path) ; and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path) , and further including: a transmission section 
predetermining the number of bits allocated to a buffer on 
the first path and a buffer on the second path, respectively, 
outputting the bits on tones allocated to the buffer on the 
first path without being encoded by a tone ordering 
processing, outputting the bits on tones allocated to the 
buffer on the second path with being turbo-encoded, and, 
if the allocated tones spread over the two buffers, 
individually processing the tones on the both paths; and 
a receiving section allocating Fourier-transformed 
frequency data to the first path and the second path in units 
of tones, respectively, hard-determining the bits on the 
tones allocated to the first path and turbo-decoding the 
bits on the tones allocated to the second path, and 
individually processing the tones spreading over the two 
buffers on the both paths. 



There is provided a communication device according 
to the next invention, including: a first path having a little 
delay (corresponding to a first data buffer path); and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path), and further including: a transmission section 
allocating bits, other than lower two bits, of respective 
tones to a buffer on the first path from a bitmap obtained 
based on an S/N ratio and then outputting the bits allocated 
to the buffer without being encoded, and allocating the 
remaining lower two bits to a buffer on the second path and 
then turbo-encoding and outputting the bits allocated to 
the buffer; and a receiving section allocating the tones 
including the bits which are not encoded in 
Fourier-transformed frequency data to the first path and 
the tones including the turbo-encoded bits to the second 
path, respectively, and then hard-determining the bits on 
the tones allocated to the first path and turbo-decoding 
the bits on the tones allocated to the second path. 

A communication device according to the next invention, 
a turbo encoder is adapted which includes : a first recursive 
organization convolutional encoder convolutional-encoding 
an information bit sequence of one system and outputting 
first redundant data; a second recursive organization 
convolutional encoder convolutional-encoding the 



information bit sequence after being interleaved and 
outputting second redundant data; and a puncturing circuit 
thinning out each redundant data at predetermined timing 
and outputting one of the redundant bits, and wherein if 
the recursive organization convolutional encoder having a 
constraint length of ''5" and the number of memories is 'M" 
or the constraint length of 'M" and the number of memories 
is '"3" is assumed, all connection patterns constituting the 
encoder are searched; and the encoder satisfying optimal 
conditions that a distance between two bits '^1" of a 
self-terminating pattern with a specific block length 
becomes a maximum and that a total weight becomes a maximum 
in the pattern having the maximum distance, is provided as 
each of the first and second recursive organization 
convolutional encoders . 

There is provided a communication device according 
to the next invention, including: a first path having a little 
delay (corresponding to a first data buffer path) ; and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path), and further including: a transmission section 
separating a processing on the first path and a processing 
on the second path in units of tones, allowing a buffer on 
the first path to secure a transmission rate to an extent 
that communication can be held and then outputting data on 
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the communication without being encoded, and allowing a 
buffer on the second path to secure remaining tones and then 
turbo-encoding and outputting bits on the tones. 

There is provided a communication device according 
to the next invention, including: a first path having a little 
delay (corresponding to a first data buffer path) ; and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path), and further including: a receiving section allocating 
Fourier-transformed frequency data to the first path and 
the second path in units of tones, respectively, and 
hard-determining bits on the tones allocated to the first 
path and turbo-decoding bits on the tones allocated to the 
second path. 

There is provided a communication device according 
to the next invention, including: a first path having a little 
delay (corresponding to a first data buffer path) ; and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path), and further including: a transmission section 
predetermining the number of bits allocated to a buffer on 
the first path and a buffer on the second path, respectively, 
outputting the bits on tones allocated to the buffer on the 
first path without being encoded by a tone ordering 
processing, and, if the allocated tones spread over the two 
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buffers, individually processing the tones on the both paths . 

There is provided a coinmunication device according 
to the next invention, including: a first path having a little 
delay (corresponding to a first data buffer path); and a 
second path to which more delay than the delay of the first 
path occurs {corresponding to an interleaved data buffer 
path) , and further including : a receiving section allocating 
Fourier-transformed frequency data to the first path and 
the second path in units of tones, respectively, 
hard-determining bits on tones allocated to the first path 
and turbo-decoding bits on tones allocated to the second 
path, and individually processing the tones spreading over 
the two buffers on the both paths. 

There is provided a communication device according 
to the next invention, including: a first path having a little 
delay (corresponding to a first data buffer path); and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path), and further including: a transmission section 
allocating bits, other than lower two bits, of respective 
tones to a buffer on the first path from a bitmap obtained 
based on an S/N ratio and then outputting the bits allocated 
to the buffer without being encoded, and allocating the 
remaining lower two bits to a buffer on the second path and 
then turbo-encoding and outputting the bits allocated to 
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the buffer. 

There is provided a communication device according 
to the next invention, including : a first path having a little 
delay (corresponding to a first data buffer path) ; and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path), and further including: a receiving section allocating 
tones including bits, which are not encoded, in 
Fourier-transformed frequency data to the first path and 
tones including turbo-encoded bits to the second path, 
respectively, and then hard-determining the bits on the tones 
allocated to the first path and turbo-decoding the bits on 
the tones allocated to the second path. 

There is provided a communication method according 
to the next invention, using: a first path having a little 
delay (corresponding to a first data buffer path); and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path), and including: a transmission step of separating a 
processing on the first path and a processing on the second 
path in units of tones, allowing a buffer on the first path 
to secure a transmission rate to an extent that communication 
can be held and then outputting data on the communication 
without being encoded, and allowing a buffer on the second 
path to secure remaining tones and then turbo-encoding and 
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outputting bits on the tones; and a receiving step of 
allocating Fourier-transformed frequency data to the first 
path and the second path in units of tones, respectively, 
and hard-determining bits on the tones allocated to the first 
path and turbo-decoding bits on the tones allocated to the 
second path* 

There is provided a communication method according 
to the next invention, using: a first path having a little 
delay (corresponding to a first data buffer path) / and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path) , and including: a transmission step of predetermining 
the number of bits allocated to a buffer on the first path 
and a buffer on the second path, respectively, outputting 
the bits on tones allocated to the buffer on the first path 
without being encoded by a tone ordering processing, 
outputting the bits on tones allocated to the buffer on the 
second path with being turbo-encoded, and, if the allocated 
tones spread over the two buffers, individually processing 
the tones on the both paths; anda receiving step of allocating 
Fourier-transformed frequency data to the first path and 
the second path in units of tones, respectively, 
hard-determining the bits on the tones allocated to the first 
path and turbo-decoding the bits on the tones allocated to 
the second path, and individually processing the tones 



spreading over the two buffers on the both paths. 

There is provided a communication method according 
to the next invention, using: a first path having a little 
delay (corresponding to a first data buffer path); and a 
second path to which more delay than the delay of the first 
path occurs (corresponding to an interleaved data buffer 
path) , and including : a transmission step of allocating bits ^ 
other than lower two bits, of respective tones to a buffer 
on the first path from a bitmap obtained based on an S/N 
ratio and then outputting the bits allocated to the buffer 
without being encoded, and allocating the remaining lower 
two bits to a buffer on the second path and then turbo-encoding 
and outputting the bits allocated to the buffer; and a 
receiving step of allocating the tones including the bits 
which are not encoded in Fourier-transformed frequency data 
to the first path and the tones including the turbo-encoded 
bits to the second path, respectively, and then 
hard-determining the bits on the tones allocated to the first 
path and turbo-decoding the bits on the tones allocated to 
the second path. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the configuration 
of a first embodiment a communication device according to 
the present invention; Fig. 2 is a block diagram showing 
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the configuration of the transmission system of the 
communication device according to the present invention; 
Fig. 3 is a block diagram showing the configuration of the 
receiving system of the communication device according to 
the present invention; Fig. 4 is a block diagram showing 
the configurations of an encoder and a decoder employed in 
the communication device according to the present invention; 
Fig. 5 shows the arrangement of signal points in various 
types of digitalmodulation systems; Fig. 6 is a block diagram 
showing the configuration of a turbo encoder; Fig. 7 shows 
BER characteristic in a case where transmission data is 
decoded using the turbo encoder of the present invention 
and BER characteristic in a case where transmission data 
is decoded using a conventional turbo encoder; Fig. 8 shows 
one example of the connection of a recursive organization 
convolutional encoder on the premise of a constraint length: 
5 and the number of memories: 4; Fig. 9 shows an optimum 
recursive organization convolutional encoder obtained by 
a predetermined search method; Fig. 10 shows an optimum 
recursive organization convolutional encoder obtained by 
a predetermined search method; Fig. 11 shows the distance: 
de between the bits ^1' and a total weight of a 
self-terminating pattern for the recursive organization 
convolutional encoder shown in Fig. 9; Fig. 12 shows the 
distance: de between the bits and a' total weight of a 



self-terminating pattern for the recursive organization 
convolutional encoder shown in Fig. 10; Fig. 13 shows BER 
characteristic in a case where transmission data is decoded 
using the turbo encoder shown in Fig . 6 and BER characteristic 
in a case where transmission data is decoded using a turbo 
encoder adopting the recursive organization convolutional 
encoder shown in Fig. 9 or Fig. 10; Fig. 14 shows one example 
of the connection of the recursive organization 
convolutional encoder on the premise of a constraint length: 
4 and the number of memories: 3; Fig. 15 shows an optimum 
recursive organization convolutional encoder obtained by 
a predetermined search method; Fig. 16 shows an optimum 
recursive organization convolutional encoder obtained by 
a predetermined search method; Fig. 17 shows an optimum 
recursive organization convolutional encoder obtained by 
a predetermined search method; Fig. 18 shows an optimum 
recursive organization convolutional encoder obtained by 
a predetermined search method; Fig. 19 shows the distance: 
de between the bits ^1' and a total weight of a 
self-terminating pattern for the recursive organization 
convolutional encoder shown in Fig. 15; Fig. 20 shows the 
distance: de between the bits and a total weight of a 

self-terminating pattern for the recursive organization 
convolutional encoder shown in Fig, 16; Fig. 21 shows the 
distance: de between the bits and a total weight of a 



self-terminating pattern for the recursive organization 
convolutional encoder shown in Fig. 17; Fig. 22 shows the 
distance: de between the bits '1' and a total weight of a 
self-terminating pattern for the recursive organization 
convolutional encoder shown in Fig. 18; Fig. 23 shows one 
example of a tone ordering processing; Fig. 24 shows the 
tone ordering processing in the first embodiment; Fig. 25 
shows the tone ordering processing in a second embodiment; 
Fig. 26 shows the tone ordering processing in a third 
embodiment; Fig. 27 is a block diagram showing the 
configuration of a turbo encoder in a fourth embodiment; 
Fig. 28 shows a method for expressing the recursive 
organization convolutional encoder in a case on the premise 
of a constraint length: 4 and the number of memories: 3; 
Fig. 29 is a block diagram showing the configuration of an 
optimum recursive organization convolutional encoder 
obtained by a search method in the fourth embodiment; Fig. 
30 is a block diagram showing the configuration of an optimum 
recursive organization convolutional encoder obtained by 
a search method in the fourth embodiment; Fig. 31 is a block 
diagram showing the configuration of a conventional turbo 
encoder employed in a receiving system; Fig. 32 is a block 
diagram showing the configuration of a conventional turbo 
decoder employed in a receiving system; Fig. 33 shows the 
processing of an interleaver employed in the conventional 
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turbo encoder; Fig. 34 shows the processing of an interleaver 
employed in the conventional turbo encoder; Fig. 3 6 shows 
BER characteristics in a case of employing the conventional 
turbo encoder and the conventional turbo decoder; Fig. 37 
is a block diagram showing the configuration of a trellis 
encoder employed in a conventional communication device; 
and Fig. 38 shows a conventional tone ordering processing. 

BEST MODES FOR CARRYING OUT THE INVENTION 

Embodiments of a communication device according to 
the present invention will be described hereinafter in detail 
based on the drawings . It is noted that the present invention 
is not limited by these embodiments. 
First embodiment 

Fig. 1 is a block diagram showing the configuration 
of the first embodiment of a communication device according 
to the present invention. More specifically. Fig. 1(a) is 
a block diagram of a transmitting end in this embodiment 
and Fig. 1(b) is a block diagram of a receiving end in this 
embodiment . 

The communication device in this embodiment includes 
both the configuration of the transmitting end and that of 
the receiving end stated above and further has a highly 
accurate data error correction capability by a turbo encoder 
and a turbo decoder, thereby obtaining excellent 
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transmission characteristic for data communication and 
voice communication. While the communication device 
includes the both configurations for the convenience of 
description in this embodiment, it is also possible to assume 
the communication device as a transmitter including only 
the configuration of the transmitting end or as a receiver 
including only the configuration of the receiving end. 

In the transmitting end shown in Fig. 1 (a) , for example, 
reference symbol 1 denotes a tone ordering section, 2 denotes 
a constellation encoder/gain scaling section, 3 denotes an 
inverse fast Fourier transform section (IFFT) , 4 denotes 
the first mapper for a fast data buffer path, 5 denotes the 
second mapper for an interleaved data buffer path and 6 
denotes a multiplexer. 

In the receiving end shown in Fig. 1(b) , on the other 
hand, reference 11 denotes a fast Fourier transform section 
(FFT), 12 denotes a frequency domain equalizer (FEQ) , 13 
denotes a constellation decoder/gain scaling section, 14 
denotes a tone ordering section, 15 denotes a demultiplexer, 

16 denotes the first demapper for the first data buffer path, 

17 denotes the second demapper for the interleaved data 
buffer, 18 denotes the first tone ordering section for the 
first data buffer path and 19 denotes the second tone ordering 
section for the interleaved data buffer. 

Here, before starting the description of the operation 
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Of the transmitting end and that of the receiving end which 
are the features of the present invention, the basic 
operation of the communication device according to the 
present invention will be described briefly based on the 
drawings. A wire digital communication system for holding 
data communication employing a DMT {Discrete Multi Tone) 
modulation demodulation system is exemplified by an xDSL 
communication system such as an ADSL (Asymmetric Digital 
Subscriber Line) communication system which holds 
high-speed digital communication at several 
megabits/second using a telephone line already provided or 
an HDSL (high-bit-rate Digital Subscriber Line) 
communication system. This system is standardized by ANSI 
T1.413 or the like. In the following description of this 
embodiment, a communication device applicable to the 
above-stated ADSL communication system will be described. 

Fig. 2 is a block diagram showing the overall 
configuration of the transmission system of the 
communication device according to the present invention. 
In Fig. 2, in the transmission system, transmission data 
is multiplexed by a multiplex/sync control section 
(corresponding to MUX/SYNC CONTROL in Fig. 2) 41, an error 
detection code is added to the multiplexed transmission data 
by cyclic redundancy checkers (corresponding to CRC's: 
Cyclic redundancy check) 42 and 43, and an FEC code is added 
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to the data and the resultant data is scrambled by forward 
error correction sections (corresponding to SCRAM&FEC's) 
44 and 45. 

It is noted that there are two paths from the 
multiplex/sync control section 41 to a tone ordering section 
49; one is an interleaved data buffer (Interleaved Data 
Buffer) path including an interleaver (INTERLEAVE) 4 6 and 
the other is a fast data buffer (Fast Data Buffer) path which 
does not include the interleaver. Here, the interleaved 
data buffer path in which an interleave processing is 
performed has more delay. 

Thereafter, the transmission data is subjected to a 
rate conversion processing by rate-converters 
(corresponding to RATE-CONVERTER' s) 47 and 48 and subjected 
to a tone ordering processing by a tone ordering section 
(corresponding to TONE ORDERING, and to the tone ordering 
section 1 shown in Fig. 1) 49. Based on the transmission 
data which has been tone-ordered, a constellation 
encoder/gain scaling (corresponding to CONSTELLATION AND 
GAIN SCALLING, and to the constellation encoder/gain scaling 
section 2 shown in Fig. 1) 50 generates constellation data 
and inverse fast Fourier transform section (corresponding 
to IFFT: Inverse Fast Fourier transform and to the inverse 
fast Fourier transform section 3) 51 conducts inverse fast 
Fourier transform to the constellation data thus generated. 
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Finally, the parallel data obtained by the Fourier 
transform is transformed into serial data by an input 
parallel/serial buffer (corresponding to INPUT 
PARALLEL/SERIAL BUFFER) 52, the digital waveform of the 
serial data is converted into an analog waveform by an analog 
processing/digital-analog converter (corresponding to 
ANALOG PROCESSING AND DAG) 53, a filtering processing is 
conducted to the converted data and then the resultant 
transmission data is transmitted onto a telephone line. 

Fig. 3 is a block diagram showing the overall 
configuration of the receiving system of the communication 
device according to the present invention. In Fig. 3, in 
the receiving system, received data (transmission data 
stated above) is subjected to a filtering processing by an 
analog processing/analog-digital converter (corresponding 
to ANALOG PROCESSING AND ADC shown in Fig. 3) 141, the analog 
waveform of the data is converted into a digital waveform 
and the converted data is subjected to a processing such 
as a time domain adaptation processing by a time domain 
equalizer (corresponding to FEQ) 142. 

The data for which the processing such as the time 
domain adaptation processing has been executed is 
transformed from serial data to parallel data by an input 
serial/parallel buffer (corresponding to INPUT 
SERIAL/PARALLEL BUFFER) 143, the parallel data is subjected 



to fast Fourier transform by a fast Fourier transform section 
(corresponding to FFT : Fast Fourier transform and to the 
fast Fourier transform section 11 shown in Fig, 1) 144, and 
then the resultant data is subjected to a processing such 
as a frequency domain adaptation processing by a frequency 
domain equalizer (corresponding to FEQ and to the frequency 
domain equalizer 12 shown in Fig, 1) 145. 

The data for which the processing such as the frequency 
domain adaptation processing has been executed is 
transformed into serial data by a decoding processing 
(maximum likelihood decoding method) and a tone ordering 
processing performed by a constellation decoder/gain 
scaling section (corresponding to CONSTELLATION DECODER AND 
GAIN SCALING and to the constellation decoder/gain scaling 
section 13 shown in Fig. 1) 146 and a tone ordering section 
(corresponding to TONE ORDERING and to the tone ordering 
section 14 shown in Fig. 1) 147, respectively. Thereafter, 
the data is subjected to a rate conversion processing by 
rate converters (corresponding to RATE-CONVERTERs ) 148 and 
149, a deinterleave processing by a deinterleaver 
(corresponding to DEINTERLEAVE) 150, an FEC processing and 
descramble processing by forward error correction sections 
(corresponding to DESCRAM&FEC) 151 and 152, and a processing 
such as a cyclic redundancy check by cyclic redundancy 
checkers (corresponding to cyclic redundancy check) 153 and 
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154. Finally, received data is reproduced from a 
multiplex/sync control section (corresponding to MUX/SYNC 
CONTROL) 155 . 

In the communication device shown above, each of the 
receiving system and the transmission system has two paths . 
By separately using these two paths or simultaneously 
operating these two paths, it is possible to realize data 
communication having a little transmission delay and a high 
rate . 

Now, the operation of an encoder ( transmission system) 
and that of a decoder (receiving system) in this embodiment 
will be described with reference to the drawings. Fig. 4 
is a block diagram showing the configurations of an encoder 
(turbo encoder) and a decoder (a combination of a turbo 
decoder, a soft determination unit and an R/S (Reed-Solomon 
code) decoder) employed in the communication device 
according to the present invention. More specifically, Fig 
4(a) is a block diagram of the encoder in this embodiment, 
and Fig. 4(b) is a block diagram of the decoder in this 
embodiment . 

In the encoder shown in Fig. 4(a), for example, 
reference symbol 21 denotes a turbo encoder capable of 
exhibiting a performance close to the Shannon limit by 
adopting, as error correction codes, turbo codes . The turbo 
encoder 21 outputs, for example, two information bits and 
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two redundant bits when two information bits are inputted. 
Further, each of the redundant bits is generated so that 
the receiving end has a uniform correction capability to 
each information bit. 

On the other hand, in the decoder shown in Fig. 4 (b) , 
reference symbol 22 denotes the first decoder calculating 
a logarithmic likelihood ratio from received signals: Ley 
(corresponding to received signals: y2, yi and ya to be 
described later), 23 and 27 denote adders, respectively, 
24 and 25 denote interleavers , respectively, 26 denotes the 
second decoder calculating a logarithmic likelihood ratio 
from received signals Ley (corresponding to received 
signals: y2, yi and yb to be described later), 28 denotes 
a deinterleaver, 29 denotes the first determination unit 
determining the output of the first decoder 22 and outputting 
the estimated values of an original information bit sequence, 

30 denotes the first R/S decoder decoding Reed-Solomon codes 
and outputting a more accurate information bit sequence, 

31 denotes the second determination unit determining the 
output of the second decoder 2 6 and outputting the estimated 
values of the original information bit sequence, 32 denotes 
the second R/S decoder decoding the Reed-Solomon codes and 
outputting a more accurate information bit sequence, and 
33 denotes the third determination unit soft-determining 
Ley (corresponding to the received signals: ya, y4, ... to 
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be described later) and outputting the estimated values of 
the original information bit sequence. 

First, the operation of the encoder shown in Fig. 4 (a) 
will be described. In this embodiment, as multivalued 
quadrature amplitude modulation (QAM: Quadrature Amplitude 
Modulation), 16QAM system, for example, is adopted. Also, 
the encoder in this embodiment, unlike the conventional 
technique for executing turbo encoding to all input data 
(four bits) , executes turbo encoding only to input data of 
lower two bits and the input data of the remaining higher 
two bits are outputted as they are. 

Here, the reason for executing turbo encoding only 
to the input data of lower two bits will be described. Fig. 
5 shows the arrangement of signal points for various types 
of digital modulation systems. More specifically. Fig. 
5 (a) shows the arrangement of signal points of a quadrature 
PSK (Phase Shift Keying) system. Fig. 5(b) shows the 
arrangement of signal points of a 16QAM system and Fig. 5 (c) 
shows the arrangement of signal points of a 64QAM system. 

In the signal point arrangements of all the 
above-stated modulation systems, if a received signal point 
is at a position of a or b, the receiving end normally estimates 
the most likely data as an information bit sequence 
(transmission data) by soft-determination. Namely, the 
receiving end determines a signal point shortest to the 



received signal point as transmission data . At this moment, 
however, if attention is paid to, for example, the signal 
points a and b shown in Fig. 5, it is seen that the lower 
two bits of respective four points closest to the received 
signal point are (0, 0), (0, 1), (1, 0) and (1, 1) in all 
cases (corresponding to Fig. 5 (a), (b) and (c) ) . In this 
embodiment, therefore, the lower two bits of the respective 
four signal points (i.e., four points having the shortest 
distances from the respective signal points) the 
characteristics of which points are highly likely 
deteriorated are subjected to turbo encoding having an 
excellent error correction capability and to 
soft-determination by the receiving end . On the other hand, 
the remaining higher bits which are less likely deteriorated 
are outputted as they are and sub j ected to hard-determination 
by the receiving end. 

By doing so, in this embodiment, characteristics, 
which are likely to be deteriorated as the number of values 
increases, can be improved. Moreover, since only the lower 
two bits of the transmission signals are subjected to turbo 
encoding, it is possible to greatly reduce the quantity of 
operation compared with the conventional technique (see Fig . 
31) intended to turbo-encode all the bits. 

Next, one example of the operation of the turbo encoder 
21 shown in Fig. 4(a) which turbo-encodes the inputted 
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transmission data of the lower two bits: Ui and U2 will be 
described. By way of example. Fig. 6 is a block diagram 
showing an example of the configuration of the turbo encoder 
21. More specifically, Fig. 6(a) is a block diagram of the 
turbo encoder and Fig. 6(b) is a block diagram showing one 
example of the circuit configuration of a recursive 
organization convolutional encoder. While the recursive 
organization convolutional encoder having the 
configuration shown in Fig. 6(b) is employed herein, the 
present invention is not limited thereto but the recursive 
organization convolutional encoder which is the same as the 
conventional encoder or the other known recursive 
organization convolutional encoder may be employed. 

In Fig. 6(a), reference symbol 35 denotes the first 
recursive organization convolutional encoder 

convolutional-encoding the transmission data: Ui and U2 
corresponding to an information bit sequence and outputting 
redundant data: Ua, 3 6 and 37 denote interleavers, 
respectively, and 38 denotes the second recursive 
organization convolutional encoder convolutional-encoding 
interleaved data uit and U2t and outputting redundant data] 
Ub. The turbo encoder 21 simultaneously outputs the 
transmission data: ui and U2, the redundant data: Ua as a 
result of encoding the transmission data: ui and U2 by the 
processing of the first recursive organization 



convolutional encoder 35, and the redundant data: Ub 
(different in time from the other data) obtained by encoding 
the interleaved data: uit and U2t by the processing of the 
second recursive organization convolutional encoder 38. 

Further, in the recursive organization convolutional 
encoder shown in Fig. 6(b), reference symbols 61, 62, 63 
and 64 denote delay devices and 65, 66, 67, 68 and 69 denote 
adders, respectively. In this recursive organization 
convolutional encoder, the adder 65 in the first stage adds 
the inputted transmission data: U2 (or data: uit) and the 
fed-back redundant data: Ua (or redundant data Ub) together 
and outputs the addition result, the adder 66 in the second 
stage adds the inputted transmission data: ui (or data: uat) 
and the output of the delay device 61 together and outputs 
the addition result, the adder 67 in the third stage adds 
the inputted transmission data: ui (or data: uat) / the 
transmission data U2 (or data: uit) and the output of the 
delay device 62 together and outputs the addition result, 
the adder 68 in the fourth stage adds the inputted 
transmission data: ui (or data: uzt) , the transmission data : 
U2 (or data: uit) , the output of the delay device 63 and the 
fed-back redundant data: Ua (or redundant data: Ub) together 
and outputs the addition result, and the adder 69 in the 
final stage adds the inputted transmission data: U2 (or data: 
uit) and the output of the delay device 64 together and finally 



outputs the redundant data: Ua (or redundant data: Ub) - 

Further, the turbo encoder 21 prevents the weights 
of the respective redundant bits from being deviated so that 
the estimation accuracy of the transmission data: ui and 
U2 on the receiving end employing the redundant data: Ua 
and Ub become uniform. That is to say, to make the estimation 
accuracy of the transmission data: Ui and U2 uniform, the 
transmission data: uz, for example, is inputted into the 
adders 65, 67, 68 and 69 (see Fig. 6 (b) ) in the first recursive 
organization convolutional encoder 35 and the interleaved 
data: U2t is inputted into the adders 66 to 68 in the second 
recursive organization convolutional encoder 38. On the 
other hand, the transmission data: Ui is inputted into the 
adders 66 to 68 in the first recursive organization 
convolutional encoder 35 and the interleaved data: uit is 
inputted into the adders 65, 67, 68 and 69 in the second 
recursive organization convolutional encoder 38. By doing 
so, the number of delay devices through which the data is 
passed until the data is outputted is made equal between 
the transmission data : ui sequence and the transmission data : 
U2 sequence - 

In this way, if the encoder shown in Fig. 4(a) is 
employed, it is possible to improve the error correction 
capability for correcting burst data, which is the effect 
of interleave. Moreover, by changing the input of the 
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transmission data: Ui sequence and the input of the 
transmission data; U2 sequence between the first recursive 
organization convolutional encoder 35 and the second 
recursive organization convolutional encoder 38, it is 
possible to make the estimation accuracies of the 
transmission data: Ui and Ua on the receiving end uniform. 

Next, the operation of the decoder shown in Fig. 4 (b) 
will be described. In this embodiment, description will 
be given to a case where the 16QAM system is adopted as the 
multivalued quadrature amplitude modulation (QAM) . Also, 
the decoder in this embodiment executes turbo-decoding to 
the lower two bits of the received data to estimate original 
transmission data by soft-determination, and 
hard-determines the other higher bits thereof in the third 
determination device 33 to thereby estimate the original 
transmission data. It is noted, however, that the received 
signals: Ley: y^, ya, Y2t Yif ya and yb are signals which had 
influences of the noise and fading of the transmission path 
on the transmitting-end outputs: U4f U3, U2, Ui, Ua and Ub, 
respectively. 

First, when the turbo decoder receives the received 
signals Ley: y2, yi, ya and yb, the first decoder 22 extracts 
the received signals: Ley: y2, yi and ya and calculates the 
logarithmic likelihood ratios: L(uik') and L(u2k') (where 
k represents time) of information bits (corresponding to 



original transmission data: uu, and U2k) : Uik' and U2jc' 
estimated from these received signals. That is, the first 
decoder 22 obtains the ratio of a probability in which U2k 
is 1 to a probability in which U2k is 0 and the ratio of 
a probability in which uik is 1 to a probability in which 
uik is 0. In the following description, Uik and U2k will be 
simply referred to as Uk and uik' and U2k' will be simply 
referred to as Uk' . 

It is noted, however, that in Fig. 4(b), symbol Le(Uk) 
denotes external information and symbol La (Uk) denotes prior 
information which is external information prior to Le{Uk) . 
Also, as the decoder calculating logarithmic likelihood 
ratios, the well-known maximum a posteriori probability 
decoder (MAP algorithm: Maximum A-Posteriori ) is often 
employed. Alternatively, a well-known Viterbi decoder , for 
example, may be employed. 

Next, the adder 23 calculates external information: 
Le(Uk) on the second decoder 2 6 from the logarithmic 
likelihood ratio as a result of the above- stated calculation . 
It is noted that since no prior information is obtained in 
the first decoding, La(Uk) = 0. 

Next, the interleavers 24 and 25 rearranges the 
received signals Ley and the external information: Le(Uk) . 
The second decoder 26 calculates the logarithmic likelihood 
ratio: L (Uk' ) based on the received signals Ley and the prior 
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information: La(Uk) calculated in advance as in the case 
of the first decoder 22. 

Thereafter, the adder 27 calculates the external 
information: Le (Uk) as in the case of the adder 23. At this 
moment, the external information rearranged by the 
deinterleaver 28 is fedback, as the prior information : La (uj,) , 
to the first decoder 22. 

By iteratively executing the above-stated processings 
a predetermined number of times { iteration times ) , the turbo 
decoder calculates a more accurate logarithmic likelihood 
ratio. The first determination unit 29 and the second 
determination unit 31 determine signals based on this 
logarithmic likelihood ratio and estimate original 
transmission data. To be specific, if the logarithmic 
likelihood ration is, for example, "L(Uk') > 0", it is 
determined that the estimated information bit: Uk' is 1 and 
if "L{Uk') ^ 0", it is determined that the estimated 
information bit: Uk' is 0. The received signals Ley: ys, 
Yir - received simultaneously are subjected to 
hard-determination using the third determination device 33 . 

Finally, the first R/S decoder 30 and the second R/S 
decoder 32 conduct error checking using Reed-Solomon codes 
by a predetermined method. When it is determined that an 
estimated accuracy exceeds a specific criterion, the 
above-stated iterative processings are finished. Then, 



using the Reed-Solomon codes, each determination unit 
corrects the error of the estimated original transmission 
data to thereby output transmission data having a higher 
estimation accuracy . 

An original transmission data estimation method by 
the first R/S decoder 30 and the second R/S decoder 32 will 
be described based on concrete examples . Here, three 
methods will be mentioned as the concrete examples. In the 
first method, whenever the original transmission data is 
estimated by the first determination unit 29 or the second 
determination unit 31, the corresponding first R/S decoder 
30 or second R/S decoder 32 alternately conducts error 
checking. When one of the R/S decoders determines that 
''there is no error", the above-stated iterative processings 
by the turbo encoder are finished. Thereafter, the 
estimated original transmission data is subjected to error 
correction using the Reed-Solomon codes to thereby obtain 
transmission data having a higher estimation accuracy. 

Also, in the second method, whenever the original 
transmission data is estimated by the first determination 
unit 29 or the second determination unit 31, the 
corresponding first R/S decoder 30 or second R/S decoder 
32 alternately conducts error checking. When the both R/S 
decoders determine that ''there is no error'' , the above-stated 
iterative processings by the turbo encoder is finished. 
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Thereafter, the estimated original transmission data is 
subjected to error correction using the Reed-Solomon codes 
to thereby output transmission data having a higher 
estimation accuracy . 

Further, the thirdmethod solves the problem that error 
correction is erroneously conducted if it is erroneously 
determined that ''there is no error" and the iterative 
processings are not executed by the first and secondmethods . 
For example, in the thirdmethod, after iterative processings 
are executed, a preset, predetermined number of times and 
a bit error rate is reduced to a certain extent, the estimated 
original transmission data is subjected to error correction 
using the Reed-Solomon codes to thereby output transmission 
data having a higher estimation accuracy. 

As can be understood from the above, in case of 
employing the decoder shown in Fig. 4(b), even if 
constellation increases as the number of values of the 
modulation system increases, it is possible to realize the 
reduction of the soft-determination processing having a 
large calculation quantity and good transmission 
characteristic by providing the turbo decoder conducting 
the soft-determination to the lower two bits of the received 
signals which characteristics are likely to be deteriorated 
and error correction using the Reed-Solomon codes and the 
determination units conducting the hard-determination to 
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the other bits of the received signals. 

Furthermore, by estimating the transmission data using 
the first R/S decoder 30 and the second R/S decoder 32, it 
is possible to reduce the iteration times and to thereby 
further reduce the soft-determination processing having a 
large calculation quantity and processing time required for 
the soft-determination. It is generally known that on a 
transmission path in which a mixture of random errors and 
burst errors exist can obtain excellent transmission 
characteristic by combining R-s codes (Reed- Solomon) 
conducting error correction in units of symbols, the other 
known error correction codes and the like. 

Next, BER (bit error rate) characteristic in a case 
where transmission data is decoded using the turbo encoder 
shown in Fig. 6 described above will be compared with BER 
characteristic in a case where transmission data is decoded 
using the conventional turbo encoder shown in Fig . 31 . Fig . 
7 shows the both BER characteristics. If the performances 
of turbo codes are determined using the BER, for example, 
the turbo encoder shown in Fig. 6 is low in bit error rate 
than the conventional encoder in a high Eb/No area, i.e., 
an error floor area. The comparison result shown in Fig. 
7 demonstrates that the turbo encoder shown in Fig. 6 having 
the low BER characteristic in the error floor area is 
obviously superior in performance to the conventional 
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technique shown in Fig. 31. 

In the description which has been given so far, the 
decoding characteristic of the receiving end is improved 
on the premise that the communication device adopts the turbo 
encoder, as shown in Fig. 6, expressed as: 

g = [ho, hi, h2] 

= [10011, OHIO, 10111] ... (5) 

(the expression of (5) will be described later), and 
the configuration in which, for example, at least one of 
the two information bit sequences inputted into this turbo 
encoder is inputted into the adder in the final stage. In 
the description to be given hereinafter, BER characteristic 
is further improved by using a turbo encoder which adopts 
a recursive organization convolutional encoder having a 
different configuration from that described above. 

Now, a method for searching an optimum recursive 
organization convolutional encoder in this embodiment will 
be described. Here, an encoder having a constraint length: 
5 (the number of adders) and the number of memories: 4 is 
assumed as one example of the recursive organization 
convolutional encoder. First, to search an optimum 
recursive organization convolutional encoder, the 
connection patterns of all the recursive organization 
convolutional encoders which encoder may possibly have if 
information bits : Ui and U2 are inputted and recursive 



organization convolutional encoders satisfying optimum 
conditions below are detected. 

Fig. 8 shows a method for expressing the recursive 
organization convolutional encoder in a case on the premise 
of a constraint length: 5 and the number of memories: 4. 
For example, if the information bits: Ui and ua are inputted 
into all adders and the redundant bit: Ua (or Ub) is fed 
back to the respective adders other than that in the final 
stage, then the encoder can be expressed by a equation (6) . 

g = [ho, hi, hz] 

= [11111, 11111, mil] (6) 
In addition, the optimum conditions for searching the 

recursive organization convolutional encoder can be 

expressed as follows: 

( 1 ) A pattern in which a block length is L, an input weight 
is 2, and the distance: de between two bits ^1' of a 
self-terminating pattern (in a state in which the delay 
devices 61, 62, 63 and 64 are all 0) becomes a maximum (e.g., 
distance de = 10) . 

To be specific, the frequency of the occurrence of 
self-terminating patterns: K = L/de (figures after the 
decimal point are rounded down) 

... (7) 

becomes a minimum; and 

(2) A pattern in which a total weight becomes a maximum 



in the above-stated pattern (e.g., total weight = 8). 

Figs. 9 and 10 show optimum recursive organization 
convolutional encoders obtained by the search method in this 
embodiment . In a case on the premise of a constraint length: 
5 and the number of memories: 4, the recursive organization 
convolutional encoders each having the distance de = 10 and 
total weight = 8 (see Figs. 11 and 12 to be described later) 
as shown in Figs. 9 and 10 satisfy the above-stated optimum 
conditions . 

Tobe specif ic. Fig. 9 shows the recursive organization 
convolutional encoder expressed as: 
g = [ho, hi, h2] 

- [10011, 11101, 10001] ... (8), 

and Fig. 10 shows the recursive organization convolutional 
encoder expressed as: 

g = [ho, hi, hz] 

= [11001, 10001, 10111] ... (9) 

Figs. 11 and 12 respectively show the self-terminating 
patterns and total weights of the recursive organization 
convolutional encoders, shown in Figs. 9 and 10, satisfying 
the above-stated optimum conditions. 

Fig. 13 shows BER characteristic in a case where 
transmission data is decoded using the turbo encoder shown 
in Fig. 6 and BER characteristic in a case where transmission 
data is decoded using the turbo encoder adopting the 



recursive organization convolutional encoder shown in Fig. 
9 or 10. If the performances of the turbo encoders are 
determined using, for example, the BERs thereof, the turbo 
encoder adopting the recursive organization convolutional 
encoder shown in Fig. 9 or 10 has a low bit error rate than 
that of the turbo encoder shown in Fig. 6 in the high Eb/No 
area. That is to say, the comparison result shown in Fig. 
13 demonstrates that the turbo encoder having a low ratio 
of high Eb/No to BER characteristic in this embodiment is 
superior in performance to the turbo encoder shown in Fig. 
6. 

In this way, if the recursive organization 
convolutional encoder having a constraint length: 5 and the 
number of memories: 4 is assumed, the optimum recursive 
organization convolutional encoder is determined so that 
the distance : de between the bits ^1' of the self-terminating 
pattern at a block length: L and an input weight: 2 becomes 
a maximum and a total weight becomes a maximum in the pattern 
having the maximum distance de . 

It is noted that if the recursive organization 
convolutional encoder shown in Fig. 9 or 10 is employed in 
the turbo encoder, tail bits are processed as follows: 

For example, in case of the recursive organization 
convolutional encoder shown in Fig. 9: 
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In case of the recursive organization convolutional encoder 
shown in Fig. 10: 
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It is noted that symbol ' + ' shown in the equations represents 
exclusive disjunction • 

On the other hand, with a view of providing an 
inexpensive coinmunication device, it is also possible to 
employ a turbo encoder adopting a recursive organization 
convolutional encoder having a constraint length: 4 and the 
number of memories: 3. In that case, as in the case of the 
above, the connection patterns of all recursive organization 
convolutional encoders which the encoder may possibly have 
if information bits: ui and U2 are inputted are searched 
and recursive organization convolutional encoders 
satisfying the above-stated optimum conditions are 
detected . 

Fig. 14 shows a method for expressing a recursive 
organization convolutional encoder in a case on the premise 
of a constraint length: 4 and the number of memories: 3. 



For example, if the information bits: ui and U2 are inputted 
into all adders and the redundant bit: Ua (or Ub) is fed 
back to the respective adders other than that in the final 
stage, the recursive organization convolutional encoder can 
be expressed by a equation (14) : 
g = [ho, hi, hs] 

= [1111, 1111, 1111] ... (14) 

Figs. 15, 16, 17 and 18 show optimum recursive 
organization convolutional encoders obtained by the 
above-stated search methods (1) and (2) . In a case on the 
premise of a constraint length: 4 and the number of memories : 
3, the recursive organization convolutional encoders each 
having a distance de = 5 and a total weight = 5 (see Figs. 
19 to 22 to be described later) as shown in Figs. 15 to 18 
satisfy the above-stated optimum conditions. 

To be specific. Fig, 15 shows the recursive 
organization convolutional encoder expressed as 

g = [ho, hi, hs] 

- [1011, 1101, 0101] ... (15)^ 
Fig. 16 shows the recursive organization convolutional 
encoder expressed as 

g = [ho, hi, h2] 

- [1011, 1110, 1001] . . . (16) , 
Fig. 17 shows the recursive organization convolutional 
encoder expressed as 
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g = [ho, hi, h2] 

= [1101, 1001, 0111] (17), 
and Fig. 18 shows the recursive organization convolutional 
encoder expressed as 

g = [ho, hi, h2] 

= [1101, 1010, 1011] ... (18) 

Figs. 19, 20, 21 and 22 show the self -terminating patterns 
and total weiglits of the recursive organization 
convolutional encoders satisfying the above-stated optimum 
conditions and shown in Figs. 15 to 18. 

In this way, even if the recursive organization 
convolutional encoder having a constraint length: 4 and the 
number of memories: 3 is assumed, the optimum recursive 
organization convolutional encoder is determined so that 
the distance : de between the bits of the self -terminating 
pattern at a block length: L and an input weight: 2 becomes 
a maximum and a total weight becomes a maximum in the pattern 
having the maximum distance de , 

It is noted that if the recursive organization 
convolutional encoder sliown in Fig. 15, 17 or 18 is employed 
in the turbo encoder, tail bits are processed as follows: 

For example, in case of the recursive organization 
convolutional encoder shown in Fig. 15: 

Ul<^^ + U2^^^ + U2^^^ = Sl<°^ + S2<^^ 



ui<2) + ^^(2) ^ sQ(0) ^ 3-^(0) ^ 32^°^ ...(19) 
In case of the recursive organization convolutional encoder 
shown in Fig. 16: 
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2^^^ ...{21) 

In case of the recursive organization convolutional encoder 
shown in Fig. 18: 

Ui^'^ + U2^'^ + ui^"^ = Sl<°^ 

U2^'^ + u^^'^ + U2^'^ = SO^^^ + S2^°^ ...(22) 
It is noted that symbol ' + ' shown in the equations represents 
exclusive disjunction . 

So far, the configurations and operations of the 
encoder and the decoder in the communication device if turbo 
codes are applied to error correction control have been 
described. Next, the operation of the transmitting end 
(including the operation of the decoder) and the operation 
of the receiving end (including the operation of the decoder) 
which are the features of the present invention will be 
described. It is noted that the configurations shown in 
Fig . 4 already described above are used as the configurations 
of the encoder and the decoder. Also, the configuration 
shown in Fig. 6(a) is employed as the configuration of the 
turbo encoder and any one of the configurations shown in 
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Figs . 6(b), 9, 10 and 15 to 18 is applied to the configuration 
of the recursive organization convolutional encoder. 

If data communication is held by the DMT modulation 
demodulation systemusing an existing transmission line such 
as a telephone line, for example, a transmitting end performs 
a tone orderingprocessing, i.e., aprocessing for allocating, 
to a plurality of tones (multi carriers) in preset frequency 
bands, transmission data having bits which the respective 
tones can transmit, respectively, based on the S/N ratio 
(signal-to-noise ratio) of the transmission path (which 
processing determines respective transmission rates). 

Concretely, as shown in Fig. 23(a), for example, 
transmission data having bits are allocated to toneO to tone9 
with respective frequencies according to an S/N ratio, 
respectively. In this case, transmission data of 0 bit is 
allocated to tone9, transmission data of one bit is allocated 
to each of toneO, tonel, tone? and toneS, transmission data 
of two bits is allocated to tone6, transmission data of three 
bits is allocated to tone2, transmission data of four bits 
is allocated to toneS, transmission data of five bits is 
allocated to tone3, and transmission data of six bits is 
allocated to tone4, and one frame is formed out of these 
24 bits (information bits: 16 bits, redundant bits : 8 bits) . 
It is noted that many bits are allocated to the respective 
tones compared with the frame buffers shown (the first data 
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buffer and interleaved data buffer) because redundant bits 
necessary for error correction are added. 

One frame of the transmission data subjected to the 
tone ordering processing is constituted as shown in, for 
example. Fig. 23 (b) . To be specific, the tones are arranged 
in the ascending order of the number of allocated bits, i.e., 
tone9 (bO')/ toneO (bl' ) , tonel {h2' ) , tone? (b3' ) , toneS 
(b4M, tone6 (b5' ) , tone2 (b6' ) , tone5 {hi'), toneS (b8' ) 
andtone4 (b9' ) are arranged in this order, andtone9, toneO, 
tonel and tone?, toneS and toneS, tone2 and toneS, and tone3 
and tone4 are constituted as tone sets, respectively. 

As can be seen, here, a tone set is formed out of two 
or four tones in the ascending order of the number of bits 
allocated by the tone ordering processing. Then, the 
above-stated turbo codes constituted out of at least three 
bits (in which case, information bits constitute one 
information bit sequence) are allocated to each tone set. 

Thereafter, the data in the buffers constituted as 
shown in Fig. 23 is encoded for each tone set. First, if 
dataO of the first tone set (toneS, toneO, tonel, tone?) 
and dummy data d_dummy (since information bits constitute 
one information bit sequence) inputted into the terminals 
Ui and U2 of the turbo encoder 21, then two information bits 
(ui, U2) and two redundant bits (Ua, Ub) , i.e., turbo codes 
of four bits are outputted. The added two bits correspond 



to these redundant bits. It is noted that since the 
information bit U2 is dummy data, it is three bits of Ui, 
Ua and Ub that are actually encoded. 

Next, if data dl of the second tone set (toneS, tone6) 
and dummy data d_dummy are inputted into the terminals Ui 
and U2 of the turbo encoder 21, then two information bits 
(ui, U2) and two redundant bits (Ua, Ub) , i.e., turbo codes 
of four bits are outputted. The added two bits correspond 
to these redundant bits. It is noted that since the 
information bit U2 is dummy data, it is three bits of ui, 
Ua and Ub that are actually encoded as in the case of the 
above , 

Next, if data d2, d3, d4, d5 and d6 of the third tone 
set (tone2, toneS) are inputted into the terminals Ui and 
U2 of the turbo encoder 21 and terminals U4, U5, then two 
information bits (ui, U2) and two redundant bits {Ua, Ub) / 
i.e., turbo codes of four bits and the other data of three 
bits (U3, U4, ...) are outputted. The added two bits correspond 
to these redundant bits. 

Finally, if data d7, dO, dl, d2, d3, d4, d5, d6 and 
d7 of the fourth tone set (tone3, tone4) are inputted into 
the terminals ui and U2 of the turbo encoder 21 and terminals 
U4, Us, then two information bits (ui, U2) and two redundant 
bits (Ua, Ub) , i.e., turbo codes of four bits and the other 
data of seven bits (U3, U4, ...) are outputted. The added two 
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bits correspond to these redundant bits. 

As stated above, if the tone ordering processing based 
on the respective S/N ratios and the encoding processing 
are performed, transmission data is multiplexed for each 
frame. Further, the transmitting end conducts inverse fast 
Fourier transform (IFFT) to the multiplexed transmission 
data, converts the digital waveform of the data into an analog 
waveform by the D/A converter, and feeds the resultant data 
to the low-pass filter, thereby transmitting final 
transmission data onto the telephone line. 

In this way, by forming each of tone sets out of two 
or four tones in the ascending order of the number of allocated 
bits and allocating turbo codes constituted out of at least 
three bits to each tone set, the communication device 
employing turbo codes can obtain useful, good transmission 
efficiency. 

However, the above-stated communication method 
executing turbo encoding to all the tone sets has a 
disadvantage in that a little transmission delay cannot be 
realized, from the viewpoint of ''realizing high-rate/high 
reliability data communication using an interleaved data 
buffer path and realizing a little transmission delay using 
fast data buffer". To be specific, since the interleaver 
(see Fig. 6(a) ) in the turbo encoder 21 is required to store 
data having a block length of a certain degree (e.g., 8DMT 



symbol) in buffers, delay by as much as time required for 
storing the data occurs . 

In this embodiment, therefore, a little transmission 
delay of the fast data buffer path is realized as shown in, 
for example. Fig. 1, by separating the processing in units 
of tones on the fast data buffer path and the interleaved 
data buffer path in the constellation encoder/gain scaling 
section 2 , i.e., by not executing turbo encoding on the fast 
data buffer path. 

Now, the operations of the transmitting end and the 
receiving end in this embodiment will be described in detail 
with reference to Figs. 1 and 24. If data communication 
is held by the DMT modulation demodulation system using an 
existing transmission line such as a telephone line, for 
example, the transmitting end performs a tone ordering 
processing, i.e., aprocessing for allocating, toaplurality 
of tones in preset frequency bands, transmission data having 
bits which the respective tones can transmit, respectively, 
based on the S/N ratio of the transmission path (which 
processing determines respective transmission rates) . 

As shown in Fig. 24 (a) , for example, transmission data 
having bits are allocated to toneO to tone9 with respective 
frequencies according to an S/N ratio. In this embodiment, 
the fast data buffer secures the transmission rate to such 
an extent as to hold communication, i.e., if two lines on 
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which communication can be held at a transmission rate of 
64 kbps, the fast data buffer secures the number of bits 
with which a transmission rate of 128 kbps can be realized 
and the interleaved data buffer secures the remaining bits. 

To be specific, as fast data buffer data, 0 bit is 
allocated to toneO, one bit is allocated to each of tonel, 
tone2, tones and tone9, and two bits are allocated to each 
of tone3, tone4 and toneV . As interleaved data buffer data, 
four bits are allocated to each of toneS and tone6. One 
frame is formed out of these 18 bits (information bits: 16 
bits, redundant bits: 2 bits) . It is noted that many bits 
are allocated to the respective tones compared with the 
buffers shown (fast data buffer + interleaved data buffer) 
because redundant bits (two bits) necessary for turbo 
encoding are added . 

Further, one frame of the transmission data subjected 
to the tone ordering processing is constituted as shown in, 
for example. Fig. 24(b). To be specific, the tones are 
arranged in the ascending order of the number of allocated 
bits, i.e., toneO (bO' ) , tonel (bl' ) , tone2 (b2' ) , toneS 
(b3'), tone9 (b4' ) , toneS (b5'), tone4 (b6M , tone7 (b7'), 
tones (b8' ) and tone6 (b9' ) are arranged in this order, and 
toneO and tonel, tone2 and tone8, tone9 and tone3, tone4 
and tone7, and tone5 and tone6 are constituted as tone sets, 
respectively . 
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Thereafter, the data in the buffers constituted as 
shown in Fig. 24 are outputted as they are on the fast data 
buffer path and encoded for each tone set on the interleaved 
data buffer path. First, if data dO to d9 of the tone sets 
(toneO, tonel, tone2, toneS, tone9, tone3, tone4 and toneV) 
allocated to the fast data buffer are inputted into the first 
mapper 4, ten information bits are outputted as they are. 

Next, if data dO, dl, d2, d3, d4 and d5 of the tone 
sets (tones, tone6) allocated to the interleaved data buff er 
are inputted into the terminals Ui and Uz of the turbo encoder 
21 and terminals U4, U5, ... in the second mapper 5, then two 
information bits (ui, U2) and two redundant bits (Ua, Ub) , 
i.e., turbo codes of four bits and the other data of four 
bits (U3, U4, ...) are outputted. The added two bits correspond 
to these redundant bits. 

The multiplexer 6 allocates the information bits from 
the first mapper 4 and the encoded data from the second mapper 
5 to the respective tones (toneO to tone9) in the order of 
reception, thereby generating constellation data. Since 
following operation is the same as that of the transmission 
system shown in Fig. 2, no description will be given thereto . 

Meanwhile, on the receiving end, the demultiplexer 
15 in the constellation decoder/gain scaling section 13 
conducts a processing for allocating Fourier transformed 
frequency data to the tones on the fast data buffer path 



and the tones on the interleaved data buffer path based on 
the correspondence between the respective buffers and tones 
obtained by training. 

The first demapper 16 hard-determines bits on the 
allocated tones on the fast data buffer path and outputs 
hard-determination data. Also, the second demapper 17 
turbo-decodes (see the turbo decoder shown in Fig. 4(b)) 
lower two bits and hard-determines (see the third 
determination device 33 shown in Fig. 4(b)) the remaining 
higher bits on the respective allocated tones on the 
interleaveddatabuf f er path and outputs these determination 
values . 

Finally, the first tone ordering section 18 and the 
second tone ordering section 19 receive the above-stated 
respective outputs and execute tone ordering processings 
separately on the fast data buffer path and the interleaved 
data buffer path, respectively. Since the following 
operation is the same as the operation of the receiving system 
shown in Fig. 3, no description will be given thereto. 

As can be understood from the above, in this embodiment, 
the transmitting end and the receiving end separate 
processings on the fast data buffer path and those on the 
interleaved data buffer in units of tones, respectively, 
no turbo encoding is executed on the fast data buffer path 
and turbo encoding is executed on the interleaved data buffer 
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path. By doing so, if the interleaved data buffer path is 
used, it is possible to realize high-rate/high reliability 
data communication and if the fast data buffer path is used, 
time required for the interleave processing canbe shortened, 
so that a little transmission delay can be realized. 
Second embodiment 

In the first embodiment described above, both the 
transmitting end and the receiving end separate the 
processings on the fast data buffer path and those on the 
interleaveddatabuffer path in units of tones, respectively, 
thereby realizing a little transmission delay on the fast 
data buffer path. 

In this embodiment, the number of bits allocated to 
each of the fast data buffer and the interleaved buffer is 
predetermined (in units of eight bits in this embodiment) . 
If a tone set spreads over the two buffers, for example, 
then the tone set is processed on the both paths, the bits 
corresponding to the fast data buffer are soft-determined 
and the bits corresponding to the interleaved data buffer 
are turbo-decoded, thereby realizing a little transmission 
delay on the fast data buffer path. Since configurations 
in this embodiment are the same as those in the first 
embodiment, the same reference symbols denote constituent 
elements and no description will be given thereto. 

Now, the operation of a transmitting end and that of 



51 

a receiving end in this embodiment will be described in detail 
with reference to Figs. 1 and 25. If data communication 
is held by the DMT modulation demodulation system using an 
existing transmission line such as a telephone line, for 
example, in the transmitting end, the tone ordering 
processing section 1 performs a tone ordering processing, 
i.e., a processing for allocating, to a plurality of tones 
in preset frequency bands, transmission data having bits 
which the respective tones can transmit, respectively, based 
on the S/N ratio of the transmission path (which processing 
determines respective transmission rates) . 

As shown in Fig. 25(a), for example, transmission data 
having bits are allocated to toneO to tone9 with respective 
frequencies according to the S/N ratio of the transmission 
line. In this embodiment, the magnitude (the number of bits) 
of each of the fast data buffer and the interleaved data 
buffer is predetermined. 

To be specific, as data for the fast data buffer, 0 
bit is allocated to toneO, one bit is allocated to each of 
tonel, tone2, toneS and tone9, and two bits are allocated 
to each of toneS, tone4 and tone?. As data for the 
interleaved data buffer, two bits are allocated to each of 
tone4 and tone?, and four bits are allocated to each of tone5 
and tone6. One frame is formed out of these 18 bits 
(information bits: 16 bits, redundant bits: 2 bits). It 
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is noted that many bits are allocated to the respective tones 
compared with the buffers shown (fast data buffer + 
interleaved data buffer) because redundant bits necessary 
for turbo encoding (2 bits) are added. 

Further, one frame of the transmission data subjected 
to the tone ordering processing is constituted as shown in, 
for example. Fig. 25(b). To be specific, the tones are 
arranged in the ascending order of the number of allocated 
bits, i.e., toneO (bO' ) , tonel (bl' ) , tone2 (b2' ) , toneS 
(b3')A tone9 {b4' ) , tone3 (b5' ) , tone4 (b6' ) , tone? {hi'), 
tone5 (b8' ) and tone6 (b9^ ) are arranged in this order, and 
toneO and tonel, tone2 and toneS, tone9 and tone3, tone4 
and toneV, and toneS and tone6 are constituted as tone sets, 
respectively. 

Thereafter, the data in the buffers constituted as 
shown in Fig. 25 are outputted as they are on the fast data 
buffer path and encoded for each tone set on the interleaved 
data buffer. First, if data dO to d7 of the tone sets (toneO, 
tonel, tone2, toneS, tone9, tone3, tone4, tone?) allocated 
to the fast data buffer are inputted into the first mapper 
4, eight information bits are outputted as they are. 

Next, if data d6, d7, dO and dl of the tone set (tone 
4 and tone?) allocated to the interleaved data buffer are 
inputted into the terminals Ui, U2, , U4, U5 of the turbo encoder 
21 in the second mapper 5, two information bits (Ui, U2) 
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and two redundant bits (Ua, Ub) , i.e., turbo codes of four 
bits and the other data of two bits (U3, U4) are outputted. 
The added two bits correspond to these redundant bits. 

Finally, if data d2, d3, d4, d5, d6 and d7 of the tone 
set (tones and tone6) allocated to the interleaved data 
buffer are inputted into the terminals Ui and U2 of the turbo 
encoder 21 and terminals U4, U5, ... in the second mapper 5, 
then two information bits (ui, U2) and two redundant bits 
(Ua, Ub) , i.e., turbo codes of four bits and the other data 
of four bits (U3, U4, ...) are outputted. The added two bits 
correspond to these redundant bits. 

Then, the multiplexer 6 divides the information bits 
from the first mapper 4 and the encoded data from the second 
mapper 5 to the respective tones (toneO to tone9) in the 
order of receipt, thereby generating constellation data. 
Since the following operation is the same as that of the 
receiving system shown in Fig. 2, no description will be 
given thereto. 

Meanwhile, on the receiving end, the demultiplexer 
15 in the constellation decoder/gain scaling section 13 
conducts a processing for allocating Fourier transformed 
frequency data to the tones on the fast data buffer path 
and the tones on the interleaved data buffer path based on 
the correspondence between the respective buffers and tones 
obtained by training. 
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The first demapper 16 hard-determines bits on the 
allocated tones (toneO, tonel, tone2, toneS, tone9, tone3, 
tone4, tone?) on the fast data buffer path and outputs 
hard-determination data. Here, the hard-determination 
result is allocated to the bits: dO to d7 corresponding to 
the fast data buffer, respectively. It is noted that the 
bits: dO and dl obtained if the tone set of tone4 and tone? 
is hard-determined are deleted since the tone set constituted 
out of the tone4 and tone? spreads over the both buffers. 

Also, the second demapper 1? turbo-decodes (see the 
turbo decoder shown in Fig. 4(b)) lower two bits and 
hard-determines (see the third determination device 33 shown 
in Fig. 4(b)) the remaining higher bits on the respective 
allocated tone sets (tone4 and tone?, toneS and tone6) on 
the interleaved data buffer path and outputs these 
determination values. Here, the turbo decoding result is 
allocated to the bits : dO to d? corresponding to the 
interleaved data buffer, respectively. It is noted that 
the bits: dO and dl obtained if the tone set of tone4 and 
tone? is turbo-decoded are deleted since the tone set 
constituted out of the tone4 and tone? spreads over the both 
buffers . 

Finally, the first tone ordering section 18 and the 
second tone ordering section 19 receive the respective 
outputs stated above and execute tone ordering processings 
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separately on the fast data buffer path and the interleaved 
data buffer path, respectively. Since the following 
operation is the same as that of the receiving system shown 
in Fig- 3, no description will be given thereto. 

As can be seen, in this embodiment, the number of bits 
allocated to each of the fast data buffer and the interleaved 
data buffer is predetermined (in units of eight bits in this 
embodiment) . If a tone set spreads over the two buffers, 
for example, then the tone set is processed on the both paths, 
the bits corresponding to the fast data buffer are 
hard-determined and the bits corresponding to the 
interleaved data buffer are turbo-decoded. By doing so, 
it is possible to realize high rate/high reliability data 
communication if the interleaved data buffer path is used 
and to shorten time required for the interleave processing 
if the fast data buffer path is used, so that a little 
transmission delay can be realized. 
Third embodiment 

In the second embodiment described above, by 
predetermining the number of bits allocated to each of the 
fast data buffer and the interleaved data buffer, a little 
transmission delay of the fast data buffer path is realized. 

In this embodiment, the transmitting end allocates 
bits other than the lower two bits of the respective tones 
are allocated to the fast data buffer and allocates the 
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remaining lower two bits to the interleaved data buffer from 
a bitmap obtained based on S/N, and the receiving end 
hard-determines the bits corresponding to the fast data 
buffer and turbo-decodes the bits corresponding to the 
interleaved data buffer, thereby realizing a little 
transmission delay of the fast data buffer path. It is noted 
that the same configurations as those in the preceding first 
and second embodiments are denoted by the same reference 
symbols and no description will be given thereto. In this 
embodiment, unlike the first and second embodiments, the 
transmitting end does not allocate tones using the 
multiplexer. 

Now, the operations of the transmitting end and the 
receiving end in this embodiment will be described in detail 
with reference to Figs. 1 and 26. If data communication 
is held by the DMT modulation demodulation system using an 
existing transmission line such as a telephone line, for 
example, in the transmitting end, the tone ordering 
processing section 1 performs a tone ordering processing, 
i.e., a processing for allocating, to a plurality of tones 
in preset frequency bands, transmission data having bits 
which the respective tones can transmit, respectively based 
on the S/N ratio of the transmission line (which processing 
determines respective transmission rates) . 

Here, as shown in Fig. 25(a), for example, the bits 
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other than the lower two bits of the respective tones are 
allocated to the fast data buffer and the remaining lower 
two bits thereof are allocated to the interleaved buffer 
from the bitmap of toneO to tone9 as shown in. 

Concretely, one bit of tone3, the higher one bit of 
tone4, the higher one bit of toneV, the higher two bits of 
tones and the higher two bits of tone6 are allocated as the 
data for the fast data buffer, and one bit of toneO, two 
bits of each of tonel, tone2, toneS and tone9, and the lower 
two bits of each of toneS, tone4, toneS, tone6 and toneV 
are allocated as the data for the interleaved data buffer. 
One frame is formed out of these 26 bits (information bits: 
16 bits, redundant bits: 10 bits) . It is noted that many 
bits are allocated to the respective tones compared with 
the buffers shown (fast data buffer + interleaved data 
buffer) because redundant bits (2 bits) necessary for turbo 
encoding are added. 

Further, one frame of the transmission data subjected 
to the tone ordering processing is constituted as shown in, 
for example, Fig. 26(b). To be specific, the tones are 
arranged in the order of one bit of toneS, one bit of tone4, 
one bit of tone?, two bits of toneS, two bits of tone6, one 
bit of toneO and two bits of each of tonel to tone9. One 
bit of toneO and two bits of tonel, two bits of tone2 and 
two bits of tone3, two bits of tone4 and two bits of toneS, 
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two bits of tone6 and two bits of toneV, and two bits of 
tones and two bits of tone9 are constituted as tone sets, 
respectively . 

Thereafter, the data in the buffer constituted as shown 
in Fig. 26 are outputted as they are on the fast data buffer 
path and encoded for each tone set on the interleaved data 
buffer path. First, if data dO to d6 of the tones (tone3, 
tone4, toneV, tone5, tone6) allocated to the fast data buff er 
are inputted into the first mapper 4 , eight information bits 
are outputted as they are. 

Next, if data dO of the tone set: tone2 and toneS 
allocated to the interleaved data buffer and dummy data 
d_dummy (since information bits constitute one information 
bit sequence) are inputted into the terminals Ui and U2 of 
the turbo encoder 21 in the second mapper 5, then two 
information bits (ui, U2) and two redundant bits (Ua, Ub) , 
i.e., turbo codes of four bits are outputted. The added 
two bits correspond to these redundant bits. Since the 
information bit U2 is the dummy data, it is three bits of 
Ui, Ua and Ub that are actually encoded. 

Next, if data dl and d2 of the tone set: tone4 and 
tone 5 allocated to the interleaved data buffer are inputted 
into the terminals ui and U2 of the turbo encoder 21 in the 
second mapper 5, two information bits (ui, U2) and two 
redundant bits (Ua, Ub) , i.e., turbo codes of four bits are 
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outputted . The added two bits correspond to these redundant 
bits . 

Next, if data d3 and d4 of the tone set: tone4 and 
tones allocated to the interleaved data buffer are inputted 
into the terminals ui and U2 of the turbo encoder 21 in the 
second mapper 5, two information bits (ui, U2) and two 
redundant bits (Ua, Ub) , i.e., turbo codes of four bits are 
outputted . The added two bits correspond to these redundant 
bits . 

Then, if data d5 and d6 of the tone set: tone6 and 
ton,e7 allocated to the interleaved data buffer are inputted 
into the terminals ui and U2 of the turbo encoder 21 in the 
second mapper 5, two information bits (ui, U2) and two 
redundant bits (Ua, Ub) , i.e., turbo codes of four bits are 
outputted. The added two bits correspond to these redundant 
bits . 

Finally, if data d7 and d8 of the tone set: toneS and 
tone9 allocated to the interleaved data buffer are inputted 
into the terminals ui and U2 of the turbo encoder 21 in the 
second mapper 5, two information bits (ui, U2) and two 
redundant bits (Ua, Ub) , i.e., turbo codes of four bits are 
outputted. The added two bits correspond to these redundant 
bits . 

Meanwhile, on the receiving end, the demultiplexer 
15 in the constellation decoder/gain scaling section 13 
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conducts a processing for allocating Fourier transformed 
frequency data to the tones on the fast data buffer path 
and the tones on the interleaved data buffer path based on 
the correspondence between the respective buffers and tones 
obtained by training. As for the tone the higher bits of 
which are allocated to the fast data buffer and the lower 
bits of which are allocated to the interleaved data buffer, 
the tone is allocated to both the paths. 

Then, the first demapper 16 hard-determines bits on 
the allocated tones (toneS, tone4, toneS, tone6, tone7) on 
the fast data buffer path and outputs hard-determination 
data. Here, the hard-determination result is allocated to 
the bits: dO to d6 corresponding to the fast data buffer, 
respectively. 

In addition, the second demapper 17 turbo-decodes (see 
the turbo decoder shown in Fig. 4(b)) the allocated tone 
sets (toneO and tonel, tone2 and tone3, tone4 and toneS, 
tone6 and tone7, and toneS and tone9) on the interleaved 
data buffer path and outputs the turbo encoding result . Here, 
the turbo decoding result is allocated to the bits: dO to 
d8 corresponding to the interleaved data buffer, 
respectively. 

Finally, the first tone ordering section 18 and the 
second tone ordering section 19 receive the above-stated 
respective outputs and execute tone ordering processings 



separately on the fast data buffer path and the interleaved 
data buffer path, respectively. Since the following 
operation is the same as the operation of the receiving system 
shown in Fig. 3, no description will be given thereto. 

As can be understood from the above, in this embodiment, 
the transmitting end allocates the bits other than the lower 
two bits of the respective tones to the fast data buffer 
and the remaining lower two bits thereof to the interleaved 
data buffer from the bitmap obtained based on S/N, and the 
receiving end hard-determines the bits corresponding to the 
fast data buffer and turbo-decodes the bits corresponding 
to the interleaved data buffer. By doing so, it is possible 
to realize high rate/high reliability data communication 
if the interleaved data buffer path is used and to reduce 
time required for the interleave processing if the fast data 
buffer is used, so that a little transmission delay can be 
realized . 
Fourth embodiment 

The preceding embodiments are on the premise of the 
two-input turbo encoder, i.e., the turbo encoder outputting 
turbo codes of four bits constituted out of two information 
bits and two redundant bits. 

This embodiment corresponds to a one-input turbo 
encoder, i.e., a turbo encoder outputting turbo codes of 
two bits constituted out of one information bit and one 
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redundant bit. 

Fig. 27 is a block diagram showing an example of the 
configuration of a turbo encoder in this embodiment. In 
Fig. 27, reference symbol 71 denotes the first recursive 
organization convolutional encoder convolutional-encoding 
transmission data: ui corresponding to an information bit 
sequence and outputting redundant data: Ua, 72 denotes an 
interleaver, 73 denotes the second recursive organization 
convolutional encoder convolutional-encoding interleaved 
data: Uit after the interleave processing and outputting 
redundant data: Ub, and 74 denotes a puncturing circuit 
selecting one of the redundant data and outputting the 
selection result as redundant data: uo - This turbo encoder 
simultaneously outputs the transmission data: ui and the 
redundant data : do . 

Now, a method for searching an optimum recursive 
organization convolutional encoder in this embodiment will 
be described. Here, an encoder having a constraint length: 
4 (the number of adders) and the number of memories: 3 is 
assumed as one example of the recursive organization 
convolutional encoder. First, to search an optimum 
recursive organization convolutional encoder, the 
connection patterns of all the recursive organization 
convolutional encoders which encoder may possibly have if 
an information bit : ui is inputted and recursive organization 



convolutional encoders satisfying optimum conditions below 
are detected. 

Fig. 28 shows a method for expressing the recursive 
organization convolutional encoder in a case on the premise 
of a constraint length: 4 and the number of memories: 3, 
For example, if the information bit: ui is inputted into 
all adders and the redundant bit: uo is fed back to the 
respective adders other than that in the final stage, then 
the encoder can be expressed by a equation (23) . 

g = [ho, hi] 

= [1111, 1111] ... (23) 

In addition, the optimum conditions for searching the 

recursive organization convolutional encoder can be 

expressed as follows: 

(1) A pattern in which a block length is L, an input weight 
is 2, and the distance: de between two bits of a 
self-terminating pattern (in a state in which the delay 
devices 61, 62 and 63 are all 0) becomes a maximum. To be 
specific, when the equation (7) described above becomes a 
minimum; 

(2) A pattern in which an input length: 2 and a total weight 
becomes a maximum in the above-stated pattern; 

(3) A pattern in which a block length is L, an input weight 
is 3, and the distance: de between the bits '1' on the both 
ends of a self -terminating pattern becomes a maximum. To 
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be specific, when the equation (7) described above becomes 
a minimum; and 

( 4 ) A pattern in which an input weight : 3 and a total weight 
becomes a maximum in the above-stated pattern. 

Figs. 29 and 30 show optimum recursive organization 
convolutional encoders obtained by the search method in this 
embodiment . In a case on the premise of a constraint length : 
4 and the number of memories: 3, the recursive organization 
convolutional encoder having a distance de == 7 and a total 
weight = 8 if an input weight is 2 and a distance de = 5 
and a total weight = 7 if an input weight is 3, satisfies 
the above-stated optimum conditions . In addition, in a case 
on the premise of a constraint length: 5 and the number of 
memories: 4, the recursive organization convolutional 
encoder having a distance de = 15 and a total weight = 12 
if an input weight is 2 and a distance de = 9 and a total 
weight = 8 if an input weight is 3, satisfies the above-stated 
optimum conditions. 

To be specific. Fig. 29 shows the recursive 
organization convolutional encoder expressed as: 

g = [ho, hi] 

= [1101, 1111] ... (24), 

and Fig. 30 shows the recursive organization convolutional 
encoder expressed as: 

g = [ho, hi] 



= [11001, 11111] ... (25) 

In this way, if the recursive organization 
convolutional encoder having a constraint length: 4 and the 
number of memories : 3 or a constraint length : 5 and the number 
of memories: 4 is assumed, the optimumrecursive organization 
convolutional encoder is determined so that the distance: 
de between the bits ^1' of the self -terminating pattern at 
a block length: L and an input weight: 2 becomes a maximum 
and a total weight becomes a maximum in the pattern having 
the maximum distance de or so that the distance: de between 
the bits ^l'' of the self-terminating pattern at a block 
length: L and an input weight: 3 becomes a maximum and a 
total weight becomes a maximum in the pattern having the 
maximum distance de . By doing so, the communication device 
according to the present invention can correspond to the 
one-input turbo encoder, i.e., the turbo encoder outputting 
turbo codes of two bits constituted out of one information 
bit and one redundant bit. Besides, if this turbo encoder 
is employed, it is possible to greatly improve the BER 
characteristic of the receiving end of the communication 
device . 

It is also possible that the turbo encoder in this 
embodiment is applied to the configurations of the 
transmitting ends in the first to third embodiments. In 
this case, a tone set which has been constituted out of two 



or four tones can be constituted out of one tone because 
the number of redundant bits is 1. 

As stated so far, according to the present invention, 
it is constituted so that on the transmitting end and the 
receiving end, aprocessing on the first path and a processing 
on the second path are separated in units of tones, turbo 
encoding is not executed on the fast data buffer path, and 
turbo encoding is executed on the interleaved data buffer 
path. By thus constituting, it is possible to realize high 
rate/high reliability data communication if the interleaved 
data buffer path is used and further to reduce time required 
for the interleave processing if the fast data buffer path 
is used, so that a little transmission delay can be 
advantageously realized. 

According to the next invention, it is constituted 
so that the number of bits allocated to each of the fast 
data buffer and the interleaved data buffer is predetermined 
and, if a tone set spreads over the two buffer, for example, 
the tone set is processed on the both paths, the bits 
corresponding to the fast data buffer are hard-determined 
and those corresponding to the interleaved data buffer are 
turbo-decoded. By thus constituting, it is possible to 
realize high rate/high reliability data communication if 
the interleaved data buffer path is used and further to reduce 
time required for the interleave processing if the fast data 



buffer path is used, so that a little transmission delay 
can be advantageously realized. 

According to the next invention, it is constituted 
so that the transmitting end allocates the bits other than 
the lower two bits, of the respective tones to the fast data 
buffer and the remaining lower two bits thereof to the 
interleaved data buffer from the bitmap obtained based on 
an S/N ratio, and that the receiving end hard-determines 
the bits corresponding to the fast data buffer and 
turbo-decodes those corresponding to the interleaved data 
buffer. By thus constituting, it is possible to realize 
high rate/high reliability data communication if the 
interleaved data buffer path is used and further to reduce 
time required for the interleave processing if the fast data 
buffer path is used, so that a little transmission delay 
can be advantageously realized. 

According to the next invention, if the recursive 
organization convolutional encoder having a constraint 
length of 4 and the number of memories is 3 or the constraint 
length of 5 and the number of memories is 4 is assumed, the 
optimum recursive organization convolutional encoder is 
determined so that the distance: de between the bits '1' 
of the self -terminating pattern at a block length: L and 
an input weight : 2 becomes a maximum and a total weight becomes 
a maximum in the pattern having the maximum distance de . 
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By doing so, the present invention can correspond to the 
one-input turbo encoder, i.e., the turbo encoder outputting 
turbo codes of two bits constituted out of one information 
bit and one redundant bit. Besides, if this turbo encoder 
is employed, it is possible to advantageously, greatly 
improve the BER characteristic of the receiving end of the 
communication device . 

According to the next invention, it is constituted 
so that on the transmitting end, a processing on the first 
path and a processing on the second path are separated in 
units of tones, turbo encoding is not executed on the fast 
data buffer path, and turbo encoding is executed on the 
interleaved data buffer path. By thus constituting, it is 
possible to reduce time required for the interleave 
processing on the fast data buffer path, so that transmission 
delay can be advantageously, greatly reduced. 

According to the next invention, it is constituted 
so that on the receiving end, a processing on the first path 
and a processing on the second path are separated in units 
of tones. By thus constituting, it is possible to reduce 
time required for the interleave processing on the fast data 
buffer path, so that transmission delay can be advantageously, 
greatly reduced • 

According to the next invention, it is constituted 
so that the number of bits allocated to each of the fast 
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data buffer and the interleaved data buffer is predetermined 
and, if a tone set spreads over the two buffer, for example, 
the tone set is processed on the both paths. By thus 
constituting, it is possible to reduce time required for 
the interleave processing on the fast data buffer path, so 
that transmission delay can be advantageously, greatly 
reduced. 

According to the next invention, it is constituted 
so that on the transmission end, if a tone set spreads over 
the two buffer, the tone set is processed on the both paths, 
the bits corresponding to the fast data buffer are 
hard-determined and those corresponding to the interleaved 
data buffer are turbo-decoded. By thus constituting, it 
is possible to reduce time required for the interleave 
processing on the fast data buffer path, so that transmission 
delay can be advantageously, greatly reduced. 

According to the next invention, it is constituted 
so that the bits other than the lower two bits, of the 
respective tones are allocated to the fast data buffer and 
the remaining lower two bits thereof are allocated to the 
interleaved data buffer from the bitmap obtained based on 
an S/N ratio. By thus constituting, it is possible to reduce 
time required for the interleave processing on the fast data 
buffer path, so that transmission delay can be advantageously, 
greatly reduced. 
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According to the next invention, it is constituted 
so that the bits corresponding to the fast data buffer are 
hard-determined and those corresponding to the interleaved 
data buffer are turbo-decoded* By thus constituting, it 
is possible to reduce time required for the interleave 
processing on the fast data buffer path, so that transmission 
delay can be advantageously, greatly reduced. 

According to the next invention, at the transmission 
step and the receiving step, a processing on the first data 
buffer path and a processing on the interleaved data buffer 
path are separated in units of tones, turbo encoding is not 
executed on the fast data buffer path, and turbo encoding 
is executed on the interleaved data buffer path. By doing 
so, it is possible to realize high rate/high reliability 
data communication if the interleaved data buffer path is 
used and further to reduce time required for the interleave 
processing if the fast data buffer path is used, so that 
a little transmission delay can be advantageously realized. 

According to the next invention, it is constituted 
so that the number of bits allocated to each of the fast 
data buffer and the interleaved data buffer is predetermined 
and, if a tone set spreads over the two buffer, for example, 
the tone set is processed on the both paths, the bits 
corresponding to the fast data buffer are hard-determined 
and those corresponding to the interleaved data buffer are 
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turbo-decoded. By thus constituting, it is possible to 
realize high rate/high reliability data communication if 
the interleaved data buffer path is used and further to reduce 
time required for the interleave processing if the fast data 
buffer path is used, so that a little transmission delay 
can be advantageously realized. 

According to the next invention, at the transmission 
step, the bits other than the lower two bits, of the respective 
tones are allocated to the fast data buffer and the remaining 
lower two bits thereof are allocated to the interleaved data 
buffer from the bitmap obtained based on an S/N ratio, and 
at the receiving step, the bits corresponding to the fast 
data buffer are hard-determined and those corresponding to 
the interleaved data buffer are turbo-decoded. By doing 
so, it is possible to realize high rate/high reliability 
data communication if the interleaved data buffer path is 
used and further to reduce time required for the interleave 
processing if the fast data buffer path is used, so that 
a little transmission delay can be advantageously realized. 

INDUSTRIAL APPLICABILITY 

As stated so far, the communication device and the 
communication method according to the present invention are 
suited for data communication using an existing 
communication line by the DMT (Discrete Multi Tone) 
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modulation demodulation system, the OFDM (Orthogonal 
Frequency Division Multiplex) modulation demodulation 
system or the like. 



